A KIND OF LOCAL STRONG ONE-SIDE POROSITY 
O. Dovgoshey and V. Bilet 

Abstract. We define and study the completely strongly porous at subsets of [0,oo). 
Several characterizations of these subsets are obtained, among them the description via 
an universal property and structural one. 
Key words: one-side porosity, local strong porosity. 
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1 Introduction 

O . 

The basic ideas concerning the notion of set porosity for the first time appeared 
in some early works of Denjoy [5], [BJ and Khintchine [13] and then were arisen inde- 
pendently in the study of cluster sets in 1967 (Dolzenko [7J). Denjoy was interested in 
obtaining a classification of perfect sets on the real line in terms of the relative sizes of 
the complementary intervals. Khintchine had required a convenient way of describing 
certain arguments that use density considerations. The notion of a set of cr-porosity 
was defined by E. P. Dolzenko [7]. The basic structure of porous sets and a-porous sets 
has been studied in [S], [TU] and [21J. A useful collection of facts related to the notion 
of porosity can be found in |20j . A number of theorems exists in the theory of cluster 
sets which use the notion of cr-porosity (see, for example, [24] . |25j . |26| . |27|). No less 
important is a question about relationship between porosity and dimension. In many 
applications the information on the dimension of certain sets is obtained via porosity. 
See the use of porosity, for example, in connection with free boundaries [11] and com- 
plex dynamics [18J. Estimates of dimension in terms of porosity were obtained for a 
wide variety of notions of porosity (and dimension) in [2], [8], [2], [T5], [IB], [17], [IS], 
etc. The porosity (in an appropriate sense) of many natural sets and measures was 
investigated in [2], [I], jH], [22]. Moreover, the relationship between porosity and 
^ I other geometric concepts such as conical densities and singular integrals was explored 

o 



in [1], [T2], [16] . Porosity is also a property which is preserved, for example, under 
quasisymmetric maps [23] . Thereby the notion of set porosity plays an implicit role in 
different questions of analysis. 

Many nontrivial modifications of the notion of porosity are used at present. The 
^ comparison of different definitions, and a survey of results can be found in [28] . Our 

paper is also a contribution to this line of studies and we introduce a new subclass of 
strongly porous at subsets of IR + = [0, +oo). 

Let us recall the definition of the right porosity. Let E be a subset of M + . 

Definition 1.1. The right porosity of E at is the quantity 

p + (E,0) :=limsup A(jg, ° ,/l) (1.1) 

where X(E, 0, h) is the length of the largest open subinterval of (0, h) that contains no 
point of E. The set E is strongly porous on the right at ifp + (E,0) = 1. 

Let f = {x„} ne ps} be a sequence of real numbers. We shall say that f is almost 
decreasing if the inequality r n+ i < r n holds for sufficiently large n. Write Eq for the set 
of almost decreasing sequences f with lim r n = and having r n G E \ {0} for nGl 
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We use the symbols ExtE and acE to denote the exterior and, respectively, the set 
of all accumulation points (relative to the space R + with the standard topology) of a 
set E C R+. 

Remark 1.2. The set Eq is empty if and only if G" acE. 

Define Ie to be the set of sequences {(a n ,6 n )} ng N of open intervals (a n ,b n ) C M + 
meeting the following conditions. 

• Every a n is strictly positive. 

• Every interval (a n , b n ) is a connected component of ExtE, i.e., (a n , b n ) D E = 
but for every (a,b) D (a n ,b n ) we have 

((a, 6) ^ (a n , b n )) ((a, i)n£^0). 

• The limit relations lim a n = and lim fc "~ a " = 1 /io/d. 

n— ¥oc n— »oo n 

Remark 1.3. Ie 7^ if and only if G acE and p + (E, 0) = 1. 

Define also an equivalence x on the set of sequences of strictly positive numbers as 
follows. Let a = {a„} ne N and 7 = {7 n }neN- Then a x 7 if there are constants C\, C2 > 
such that 

cia n < 7„ < c 2 a n (1.2) 

for sufficiently large n G N. 

Definition 1.4. Lei E CR + and 7 G The set E is ^-strongly porous if there is a 
sequence {(a n ,6 n )} n£ N G Ie such that 

7x0 (1.3) 

where a = {a„} n eN- The set E is completely strongly porous (at 0) if E is ^-strongly 
porous for every 7 G Eq. 

Remark 1.5. If acE, then E is completely strongly porous because Eq = 0. 

In what follows the set of all completely strongly porous subsets of IR + will be 
denoted by CSP. 

The main results of the paper can be informally described by the following way. 

• CSP - sets are uniformly strongly porous (Theorem I2.18p . in the sense that the 
constants in (ll.2|) can be chosen independently^ of 7 G Eq if E G CSP. 

• If E G CSP, then there is an universal L G Ie such that every A G is a 
"subsequence" of L (Theorem 12. 18p . 

• A description of the structure of strongly porous on the right at sets E C M + having 
an universal L G Ie (Theorem 12. 26[) . 

• An explicit design generating all CSP - sets (Theorem 13. 7p . 

Olli Martio's question concerning interconnections between the infinitesimal struc- 
ture of a metric space (X, d) at a point p G X and the porosity of the distance set 
{d(x,p) : x G X} was a starting point in our studies of CSP - sets. Some results in 
this direction can be found in [1] and [3]. 
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2 The CSP - sets 

We start in our investigations of the CSP - sets from the following two examples. 

Example 2.1. Let {x n } n( z^ be a strictly decreasing sequence of positive real numbers 
with lim 2^ ±i = 0. Define a set W by the rule 

n-s-oo Xn 

(x G H 7 ) ( either x = or there is n G N such that x = x n ). 
Then W is a closed CSP - set and the sequence {(x n+ i, x n )} ne j$ belongs to Iy/. 
Example 2.2. Let q G [1, oo) and let W be the set from the previous example. Write 

W(q) = [J [x,qx], 

where [x, qx] is the closed interval with the endpoints x and qx. Then W(q) is a closed 
CSP - set. Let uiq G N be a number such that qx n+ \ < x n for every n > tuq. The 
sequence {(qx mo+n+1 ,x mo+n )} n& belongs to I W ( q )- 

Lemma 2.3. Let E C M + , 7 G E'oj {( a n> 6n)}neN G and /ei a := {a n } ng N. T/ie weaA; 
equivalence 7x0 /io/rfs i/ and only if 

lim sup — < 00 (2.1) 

n— ¥00 7n 

and 

7n < a n (2.2) 

for sufficiently large n. 

Proof. It is easily seen that (12. ip and (12. 2p imply 7x0. Conversely suppose that 
7 x a. The membership {(a n , 6 n )} ne pj G yields ^ — > 00 with n — > 00. Since 
7 x a, we obtain ^ < C2 for sufficiently large n where C2 is the constant from (II. 2p . 
Consequently there is A^ G N such that the inequality 

7n < b n (2.3) 

holds if n > Nq. Since (a n , 6 n ) fl E = and 7 n G i?, inequality (12.31) implies (12. 2p . To 
prove (12. ip note that the left inequality in (11.21) is equivalent to 

1 CL„ 
— > — 

Ci 7n 

where C\ is the constant from (II. 2p . Hence (12. ip holds. □ 

Corollary 2.4. Let E CR+ and let f G Eg. The set E is t -strongly porous if and only 
if there exists a sequence {(a n , 6 n )} ne N G Ie such that lim sup — < 00 and r n < a n for 

sufficiently large n. 

The following proposition does not have any applications in the paper but is used 
in [3] to describe the structure of bounded tangent spaces to general metric spaces. 

Proposition 2.5. Let E C ]R + and let f = {r n }„ 6 pj G Eq. The following statements 
are equivalent. 

(i) E is f -strongly porous. 
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(ii) There is a constant k G (l,oo) such that for every K G (k, oo) there exists 
Ni(K) G N such that 

(kr n ,Kr n )nE = (2.4) 

ifn> Nx(K). 



Proof. Suppose that E is r-strongly porous. By Corollary 12.41 there is a sequence 

{(a n ,b n )} nm <E I E (2.5) 
such that limsup — < oo and r n < a n for sufficiently large n. Write k = 1 + limsup — , 

n—>oo 71— >oo 

then oo > k > 2 and there is Ao G N such that 

r n < a n < kr n (2.6) 

for n > N . Let G (A;, oo). Membership f)2.5p implies the equality lim — = oo. 
The last equality and (12. 6p show that there is N\ > Ao such that 

a n < kr n < Kr n < b n 

if n > N\ . Hence the inclusion 

(kr n , Kr n ) C (a n , b n ) (2.7) 

holds if n> N\. Since 

Bn(a n ,6 n ) = 0, (2.8) 

(12. 7p implies (12. 4p . Thus (ii) follows from (i). 

Conversely, assume that statement (ii) holds. Let K > 1. Then for K = 2k there is 
iVo G N such that 

(kr n , 2kr n ) (IE = 

if n > Nq. Consequently, for every n > Nq, we can find a connected component (a„, b n ) 
of ExtE meeting the inclusion 

(kr n ,2kr n ) C (a n ,6 n ). (2.9) 

Write (a n , 6„) = (flAr , &n ) for n < A/q. Since, for n > A^, we have 

r n e E, r n < kr n and (o n , fcr n ) D £" = 0, 

the double inequality r n < a n < fcr n holds for such n. To prove (i) it is sufficient to 
show that 

{{a>ni ^«)}neN ^ Ie- 

All intervals (a n ,b n ) are connected components of ExtE and lim a n = because 

71— >00 

lim r„ = 0, so that {(a n , 6 n )}neN G I E if and only if 

71— >00 

lim — = oo. (2.10) 

?i.-s>oo a n 

Let K be an arbitrary point of (k, oo). Applying (12. 4p we can find N\(K) G N such 
that 

tin > n J 

for n > Ni(K). Consequently, for such n, we have 

K > ^ti _ K_ 

Q"n kT n k 

Letting K — > oo we see that (I2.10p follows. □ 



4 



It is clear that, if there is r £ Eq such that E is r-strongly porous, then E is 
strongly porous on the right at 0. Conversely we have the following 

Proposition 2.6. Let E C M + and G aaE. J/E 1 is strongly porous on the right at 0, 
then there is f G Eq for which E is f -strongly porous. 

The proof is immediate and can be omitted. 

Remark 2.7. If ^ acE, then E is strongly porous on the right at but there are no 
f G Eq because Eq = 0. 

Definition 2.8. Let E C R + . The set E is uniformly strongly porous (at 0) if there 
exists a constant c > such that for every f G Eq there is {(a n , b n )} ne ^ G Ie, satisfying 
the following conditions: 

(i) Ci n > r n for sufficiently large n G N; 

(ii) the inequality 

Iim sup — < c 

holds. 

Remark 2.9. If acE, then E is uniformly strongly porous since Eq = 0. 

If E is uniformly strongly porous, then E G CSP. The converse is also true and we 
prove this in Theorem 12.181 giving below. 

Define, for f G Eq, a subset /e(t) of the set Ie by the rule: 

{{{a n ,b n )} nm G Ie{t)) <^> ({(a n ,6 n )}„ eN G I E andr n < a n for sufficiently larger* G N). 

Write 

C(f) :=inf(limsup— ) and C E ■= sup C(f ) (2.11) 

where the infimum in the left formula is taken over all {(a n , & n )}nGN G Ie{t)- 

Proposition 2.10. Let E C R + and Zei G aci?. T/ie set is strongly porous at if 
and only if 

Ie(t) ^ (2.12) 

for every f G ^ e se ^ E is completely strongly porous if and only if C(f) < oo for 
every f G Eq. The set E is uniformly strongly porous if and only if Ce < oo. 

The proof follows directly from definitions ll.l[ ll.4[ 12. 8[ Corollary 12.41 and formu- 
las 

Lemma 2.11. Let E C 1R + . If f = {r n } neN G Eq and {(a n , 6„)}„ e N G 
sequences such that a x f, i/ien a and 6 are almost decreasing. 

Proof. It suffices to show that a is almost decreasing. If a is not almost decreasing, 
then there is an infinite ACN such that 

a n+ i > a n (2.13) 

for every n G A. Since (a n , b n ) fl E = 0, inequality (12.131) implies that a n+ \ > b n > a n . 
By Lemma [2731 we have a n > r n for sufficiently large n. In addition, for such n, we may 
suppose also r n > r„ +1 because f is almost increasing. Consequently, we obtain 

a n +i >b n >a n >r n > T n+X (2.14) 
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for sufficiently large n G A. Inequalities (I2.14p imply 

O'n T n+l 

Hence 

oo = hm — - < hmsup < hmsup — ■ — , 

n^oo,n£A (X n n^roo,n£A ^ri+l n— >oo Tn+l 

contrary to Lemma 12.31 □ 

Proposition 2.12. Let E C R+, f G and let {(a n 1} , fei 1 ')}^, {(ai 2) , &i 2) )}„ eN 6e 
too sequences belonging to Ie- If a 1 x f and a 2 x f, where a 1 := {a^ } n eN 5 i = 1,2, 
i/ien i/iere is JVo £ N snc/i that 

(«? ) ,6? ) ) = (a?>,6«) (2.15) 

/or even/ n > N . 

Proof. Let us denote by i? 1 the closure of in IR + . Using Remark 11.21 we see that 
G acE 1 and f G E^ d . Since the sequences {(an , &n )}neN, i = 1, 2, belong to J^, they 
also belong to Tgi. By Lemma 12.1 1[ we obtain a 1 G i?o d , i — 1,2. We also have f x a 1 , 
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and f x a 2 . Consequently the weak equivalence a 1 x a 2 holds. Applying Lemma [2.31 
we can find N G N such that a! < an and < an for n > N . Consequently 
al = «n' for n > N which implies f)2.15p for such n. □ 

Define the set I E C I E by the rule 

({(a„A)} neN G 7|) ({(a n , &„)} n eN e and {a n } neN is almost decreasing). 

Remark 2.13. Let J5 C R+. If {(a n ,6 n )} neN G I E , then there are t — {^nlneN £ -^o 
and (3 = {(3 n } ne n G -Eg such that 

lim — = lim ^ = 1. (2.16) 

n->oo a n n-s>oo p n 

Definition 2.14. Let A := {(a n ,6 n )}„ eN G l| and :={(/„, m n )}„ eN G J|. We 

write A<L if there are a natural number Aq = Aq(A, L) and a function f : — > N, 
where Njvi := {Aq, Aq + 1, • ■•}> suc/i i/iai 

a n = l/(n) (2-17) 

/or every n G Njvi- We say that L G I E is universal if A<L for every A G I E . 

The first part of Definition 12.141 can be reformulated as the following. 

Proposition 2.15. Let A = {(a n ,b n )}neN and L = {(l n , m n )} n£ N belong to I E . A<L 
if and only if there are Aq = Aq(A, L)) and f : — > N such that 

b n = m/(„) /or n G N^. 

Remark 2.16. The universality of L G can be expressed in the language of arrows. 
Let us denote by Com the set of the connected components of ExtE. An element 
L G 1% is universal if for every A G Ij| there are Aq G N and / : Njvj — >■ N such the 
diagram 

1 Com 




N 

is commutative. Here m is the natural inclusion of Njv x in N, m(n) = n for n G Njv x . 
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The following proposition describes the universal elements as the largest elements 
of the suitable posets. 

Proposition 2.17. Let E C M + be strongly porous on the right at and let £ acE. 
The relation ^ is a preorder on the set Jj|. 

Proof. We must show that ^ is reflexive and transitive. The reflexivity of ^ is evident. 
To prove that ^ is transitive note that if A ^ L, then there is an increasing function 
/ : Njvj — >■ N such that (I2.17P holds. (The existence of an increasing / meeting (I2.17P 
follows because the sequences {a n } n( =N and {/ n } nG N are almost decreasing.) Suppose 
that A<L and L <T,T — {{t n ,p n )} n&} £ 1%. Let / : N Nl -+ N and g : N N2 -> N be 
two functions such that 

«n = J/(rO for n> N 1 and / n = t s(n) for n> N 2 . 

Put M := max{n £ N : /(w) < A^}. Since / is increasing and unbounded, we have 
M < 00. Define 

iV 3 := max{M, A^i} 

with N 3 := Nt if {n £ N : /(n) < -/V 2 } = 0. Then the inequality < 00 holds. In 
accordance with the construction, we have f(n) > N 2 for every n £ Nn 3 - Consequently 
we obtain 

an = lf(n) = tg(f(n)) 

for such n. Thus A<L and L <T imply A -< T. □ 

Using the standard facts from the ordered sets theory we may prove that the pre- 
order ^ generates an equivalence = on 1% if we put 

(A = f)^(A^fandf^A). (2.18) 

Moreover, if the relations A = S and L = T hold, then A ^ L if and only if S ^ T. 
Going over to the factor set induced by = we obtain a partially ordered set (poset). 
The preordered set (1%, ^) has an universal element if and only if this poset has the 
largest element. 

Let L = {(l n ,m n )} neN £ /J, be universal. Let us define the quantity 

M = M(L) := limsup (2.19) 

n— >oo nT<n+l 

We say that a sequence a = {a n J ne N, CL n £ R, is almost strictly decreasing if a n+ \ < 
a n for sufficiently large n. Write Iff for the set of {(a n ,b n )} n ^ £ 1% having almost 
strictly decreasing {a n } ng N- 

Theorem 2.18. Let E C M + be strongly porous on the right at and let £ acE. The 
following conditions are equivalent. 

(i) E is a CSP - set. 

(ii) The preodered set {I%,di) contains an universal element L = {(I m ,m ffl )} n gN £ Ijf 
with 

M(L) < 00. (2.20) 

(iii) E is uniformly strongly porous. 

To prove Theorem 12.181 we need some additional lemmas. 

Lemma 2.19. Let E C M + . If L — {(l n , 77i n )}neN £ 1% is universal, then there is a 
subsequence V = {(l nk ,m nk )}km °f L such that V is also universal and V £ J| f. 
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Proof. We construct V by induction. Since {/„}„ e N is almost decreasing, there exists 
n.\ G N such that l n+ \ < l n for n > n\. The limit relation lim l n — implies that there 

n— s-oo 

is n > ?2i such that Z n < l ni . Write 

n 2 := min{n G N m : i n < l ni }. 

Similarly we set 

n k+1 : = min{n G N nfe : l n < l nk ] (2.21) 
for k — 2, 3, 4... . For every n>n\ there is the unique fceN such that 

n k <n < n k+1 . (2.22) 

Furthermore, the decrease of the sequence {^ ra }neN ni implies that 

^n fc = In (2.23) 

if n satisfies f l2.22p . Let us define g : N ni — > N by the rule ^(n) = k where k is the unique 
index satisfying f)2.22p . In fact, it was proved above that L ^ V . By Proposition 12.171 
the relation ^ is transitive. Since L is universal, we have T < L for every T G 1%. 
Consequently T <U for every T G 1%, i.e., 1/ is universal. It still remains to note that 
(I2.2ip implies the inequality l Hk > l Hk+1 for every k G N. Hence {l nk }k£n is a strictly 
decreasing sequence. Thus V G Iff. □ 

Remark 2.20. If L = {(l n , m n )} nm G Iff and A = {(a n , o„)}„ eN e Iff, then L = A if 
and only if there exist Ni, N% G N suc/i t/tat 

/or every n G N, where = is defined by ( I2.18p . 

We do not use this affirmation in the sequel and omit the proof here. 

Lemma 2.21. Let E be a CSP - set. Lf L = {(l n , m n)}neN G I| d is universal, then 

M(L) = C{E) (2.24) 

where the quantities M(L) and C(E) are defined by (I2.19P and ( 12. lip respectively. 

Proof. Let L G Iff be universal. We shall first prove the inequality 

M(L) > C(E). (2.25) 

Inequality (I2.25P holds if and only if 

M{L) > C(f) (2.26) 

for every f G E$, where C(r) was defined in (12. lip . Let f G By condition of the 
lemma, E is completely strongly porous. Hence there is {(a n , & n )}neN e such that 
f x a. By Lemma [2.31 we have the inequality 

lim sup — < oo (2.27) 

and, for sufficiently large n, the inequality 

r n < a n . (2.28) 
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Proposition 12. 12l and the definition of C(r) imply 

C(f) = limsup — . (2.29) 

Hence to prove (I2.26P we must show that 

M{L) > limsup — . (2.30) 

Be Lemma [2. Ill we have 

A:={(a n ,b n )} neN eI d E . (2.31) 

Since L is universal, from f)2.3ip follows that A H L. Consequently there are JVi GN 
and the increasing function / : — > N such that 

a n ^ a n+l 

and a n = / /(n) (2.32) 

for n > N\. Since L = {(l n , m n )} nS N € we may suppose that I = {/ n } £ N is strictly 
decreasing. Replacing f by a suitable subsequence we may assume that f and a are 
also strictly decreasing, / is strictly increasing, and that the relations 

n < h, lim — = limsup — (2.33) 

hold. The closed intervals [m n+ i,l n ], n = 1,2, together with the half-open interval 
[mi, oo) form a cover of the set Eq = E \ {0}, i.e. 



E Q C [mi,oo) U MJ[ 

VneN / 



Since the elements of this cover are pairwise disjoint and T\ < li, for every n£N there 
is a unique k{n) e N such that 

^ e [m fc(n)+1 , / fe(n) ]. (2.34) 

We claim that the equality 

k{n) = f{n) (2.35) 
holds for sufficiently large n. Indeed, using f l2.28p . f)2.32p and f !2.34p we obtain 

r n < lf(n) and r n > m k ( n )+i- 

These inequalities and 

H-fc(n)+l > h(n)+l > h(n)+2 > h(n)+3 > ••• 

imply 

f(n) < k(n). (2.36) 
Suppose that the last inequality is strict for n belonging to an infinite set ACN, i.e. 

f(n) < k(n) - 1 (2.37) 

for n G A. Since {a n } n£ N x {T n }neN an d a n = lf(n), we can find a constant c G (0, 1) 
such that 

df( n ) <r n < l f(n) (2.38) 
for sufficiently large n. From (l2T34"j) . (l2T36|) and (T2~38|) it follows that 

df{n) < Tn < ^fc(n) < ■ (2.39) 
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Since I = {/ n } n£ N is strictly increasing and (l n ,m n ) D (lj,rrij) = if n ^ j, (I2.37P 
implies that 

h(n) < ^fe(n) < 4(n)-l < (f(n) < m /(n)- 

These inequalities and (I2.39P show that 

clf( n ) <T n < / fc ( n ) < mk(n) < h(n)-l < lf(n) 

for n E A. Consequently we have 

1 If tn) . ,. rn k ( n ) 

- = hm - J f— L - > hmsup , 

C n^ooclf(n) n -¥oo,neA tjfc(n) 

contrary to the limit relation 

hm — — = oo. 

Hence the set of n G N meeting the condition f(n) < k(n) is finite. Thus (I2.35P holds 
for sufficiently large n. 

Now it is easy to prove ( I2.3(jp . By ( I2.32p and (I2.35P we have 

«n = lf(n) — h(n)- 

Relation (I2.34p implies r n > mk( n )+i- Consequently 



a 



Hence 

limsup — < limsup — — < limsup — - — = M(L). 

n— >oo T n n—Hx ^fc(n)+l n— >oo 

Inequality f)2.30p follows, so that (I2.25P is proved. 
To prove the inequality 

M{L) < C{E) (2.40) 
we take a sequence f = {r n } rt£ N G E$ such that (I2.34p holds with k(n) = n and 

Jim !^±1 = l. (2.41) 

n->oo T n 

A desirable f can be constructed as in the proof of Proposition 12.61 The set E 
is f-strongly porous because E is a CSP - set. Hence there is a x f such that 
{(a n , & n )}n.eN £ By Lemma 12.111 the sequence a is almost decreasing. Since r n G 
[m n+ i,/ n ], using (I2.35P we obtain 

for sufficiently large n. From (I2.29P and (12.41 p it follows that 

C (r) = hm sup — = hm sup = hm sup hm 

= lim sup = M{L). (2.42) 

Since C(£) > C(f), inequality fl2~4DD follows. 

To complete the proof, it suffices to observe that (I2.25P and f)2.40p imply f)2.24p . □ 

Directly from f)2.42p we obtain 
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Corollary 2.22. Let E C ]R + be a CSP - set. If L = {(7„,m„)} neN G Iff universal, 
then M(L) < oo. 

Remark 2.23. As has been shown in Lemma [2.211 the equality M(L) = C(E) holds 
for every universal L G Iff. Suppose that L G Jj| is universal but L G" Iff. Define the 
set A C N by the rule 

(n 6 i) « (fi 6 N and (i n+ i,m n+ i) = (l n ,m n )). 

Let L G /|f be the universal element of (7^., ^) constructed from Z as in Lemma [2.191 
Using the definition of the set A we obtain 

M(L) = limsup = limsup V limsup 

n— >oo Tin n— >oo, neA m n n— >oo,n£N\A ^"n 

= limsup — V M(L') = V M(L') = M(L'). 

n— >oo, nSA ^-n 

Consequently if L, S G are universal, then M(L) = M(S). Thus condition (ii) of 
Theorem 12.181 can be formulated by the following equivalent way. 

• The set of universal elements L G 1% is nonempty and the inequality M(L) < oo 
holds for every L from this set. 

Proof of Theorem \2.1S\ (i) =>- (ii)_. Let E be a CSP - set. We shall first prove that 
there is a sequence u = {u n } ne N G Eq such that for every f = {r/cjfcgN G Eq can be 
found an almost increasing function / : N — > N satisfying the relation 

{f/J/fceN X {uj(k)}keN- (2.43) 
Let us define the sequence of sets Ej, j G N, by the rule 

E x := E n [1, oo), E 2 := E n [± 1), .... ^ := £ n [-L -L). (2.44) 
There is the unique subsequence {i^ n } ne N of the sequence {E^j^ such that 

E \ {0} = |J E jn and £,„ ^ 

ngN 

for every nGN. For convenience we set A n := Ej n , nGN. Let {"U^j^g^ be a sequence 
of positive real numbers meeting the condition u n G A n for every n G N. It is clear that 
{ti n } ng pj G Eq. For every f = {r fc } fceN G Eg, define / : N — > N by the rule 

/(fc) = n if and only if G ^4 n . 

The function / is well-defined because 

E \ {0} = [J A n and Aj n ^ = if z 7^ j. 

neN 

It follows directly from (I2.44p that 

1 

-Tfc < < 2r fc 
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if f(k) > 2. Moreover, since r and u are almost decreasing and limr n = 0, the function 

neN 

/ : N — > N is almost increasing and the set {fceN: f(k) = 1} is finite. Consequently 
there are some constants c\, c 2 such that 

C 2 T~k < Uf(k) < ClT k 

for all keN. Thus (T2T43]) holds. 

Let {"U„}neN G -Eg be the sequence^ constructed above. Since E is a C/SP - set, E 
is -u-strongly porous. Hence, there is A := {(a n , fr n )}neN £ Is such that 

a x u. (2.45) 

Lemma 12.111 implies that a is almost decreasing, i.e., A G If. We claim that A is 
universal. Indeed, as was shown for every f = {r}fc e ^ G there is / : N — >• N such 
that (I2.43P holds. The relation {u n } n£ ^ x {a n } n€ ^ implies that 

{uj(k)}keN x {af(k)}ken- (2.46) 

Every interval (a/( n ), &/(«,)) is a connected component of ExtE and, in addition, lim ^ = 

oo implies lim = oo because lim f(ri) = oo. Consequently we obtain 

fc— >oo a /( fc ) n— >oo 

{(a/(fc),6/(fc))}fceN e /s. (2.47) 
Moreover, since / is almost increasing and A = {(a„,b n )}neN G I E , (I2.47P implies 

{(«/(fe), &/(fc))}fceN G if. (2.48) 

From and Q27JS1) we obtain 

{TfcjfceN x {o./(A:)}fceN- (2.49) 

Using f)2.48p . (I2.49P and Remark I2.13| we can prove that L < A for every L G If, as 
required. 

By Lemma 12.191 we can find an universal element L G If) . . In according with Corol- 
lary [2]22] we have M(L) < oo. Thus condition (i) implies (ii). 

The implication (iii) =>■ (i) is evident. Moreover, using Lemma E2TJ we can simply 
verify that the implication ((i)&(ii)) =>■ (iii) is true. Consequently to complete the proof 
is suffices to_show that (ii) =>- (i). Suppose that condition (ii) holds. Let f = {r n } nG N G 
Eq and let L = {(4) TO it)}fceN If; ^ e universal. As in the proof of Lemma 12.211 we 
may suppose that {/ n } n eN is a strictly decreasing sequence and that r% < l\. Then for 
every n6N there is a unique k(n) G N such that 

m k ( n )+l <Tn< k(n), (2.50) 

(see ( I2.34p ). Double inequality f)2.50p implies 

lim sup J^l < lim sup — — < lim sup — - — = M(L) < oo. 

n— >oo T n n— >oo 1Tlk(n)+l k— >oo TYlk+1 



Since {(Iktn), ^fc(n))}n6M £ If, the set E is r-strongly porous by Lemma [2731 Thus con- 
dition (i) follows from condition (ii). □ 

Remark 2.24. Conditions (i) and (iii) from Theorem 12. 181 are equivalent for arbitrary 
E CR + . Indeed, if p + (E, 0) < 1, then both (i) and (iii) are evidently false. lfp + (E, 0) = 
1 but G" acE, then (i) and (iii) are true (see Remark 11.51 and Remark 12.91) . In this 
connection it should be pointed out that condition (ii) of Theorem 12. 181 implies Ie ^ 0- 
Consequently, if (ii) holds, then G acE and p + (E,0) = 1 (see Remark II. 3p . 
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The following example shows that the existence of an universal L £ 2|f does not 
imply the inequality M(L) < oo. 

Example 2.25. Let {x n } ne N be a sequence of strictly decreasing positive real numbers 
such that 

lim ^±1 = 0. 

Define the set E as |J [x2n+i> ^2n]- It follows from Lemma [2.31 that E ^ CSP but, as 
easily seen, the sequence {(x2 n , ^2n-i)}ngN £ Ij$ is universal. (See Fig. 1.). 



3 E- 3- 



() A*2n-l A*2n A*5 A" 4 A"> A~2 A" I 

Fig. 1. T/ie set E is shaded here 

The next theorem describes the structure of sets E C ]R + for which there is an 
universal L £ /Jr. 

As in Remark 12. 161 write Com for the set of all connected components of ExtE. 

Theorem 2.26. Let E C M + 6e strongly porous on the right at and let £ acE. The 
preordered set (/J., ;<) contains an universal element if and only if there is a constant 
c > 1 such that for every K > 1 i/iere is t > /or which the inequalities t > a and 
- > c imply the inequality - > K for every (a, b) £ Com. 

Proof. Suppose that there is an universal element L = {(/ n ,^n)}neN £ !%■ We must 
prove that 

3 c> IV K > 13 t > 0V(a,6) £ Com : (a < £)& g > c) =► g > tf) . (2.51) 

By Lemma 12.191 we may assume that {/„} n eN is strictly decreasing. Using the limit 
relations 

lim — — = oo and lim l n = 

n— >oo Z n n— too 

and the strict decrease of {/ n } n eN we obtain that 

(777 \ 
~r > K ) ■ 

If (12T5T]) does not hold, then 



(2.52) 



V c> 1 3 K = K(c) > 1 V t > 3 (a, 6) £ Com : (t > a) & < ~ < K(c)^j . (2.53) 
Using this formula with c = j and K = K(j), for j = 1, 2, we see that 

V t > 3 (a,, bj) £ Com : (a,- < t) & ^ < ^ < K(j)J . (2.54) 
Formula f !2.52p implies that 

(777 \ 
y L >^(j)J • 



(2.55) 
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We can suppose also that lim tj = and {£/}jeN is strictly decreasing. From (12. 54p 
with t = tj it follows that 



V j G N3 (a jt bj) G Com : (a, < tj) k < ^ < #(j)J 



(2.56) 



Consequently the sequence A := {(%, 6j)}ieN belongs to Ie- Using the limit relation 
Hindoo tj = and passing on to a suitable subsequence we can also claim that A G 1%. 
Formulas ( I2.55P and (|2.56|) imply that 

(cij, bj) ^ (l n ,m n ) 

for every element (l n ,m n ) of L. Consequently L is not universal, contrary to the as- 
sumption. 

Conversly, suppose that (I2.5ip holds. Let us prove that there exists an universal 
element in I E . Let c be the constant satisfying (12.5 ip . Define a subset Com(c) of the 
set Com by the rule 

((a, b) G Comic)) ^ ( (a, b) G Com, a > 1 and — > c J . 

We can enumerate of the intervals (a, b) G Com(c) in the sequence 

(ai,6i), (a 2 ,6 2 ), (a n ,b n ), ... 

such that {a„} nS N is strictly decreasing. Condition (I2.5ip implies that A = {(a n , b n )} ne ^ G 
I E . The universality of A follows directly from Definition 12.141 and 12.511 □ 

As in Remark 12.241 it should be noted that the existence of an universal L G I E 
implies that G acE and p + (E, 0) = 1. 

An illustrating model to Theorem 12.261 Let E C (0, 1] be closed and let G acE. 
Write 

W = -\nE:= | In (^-j : x G E 

We can consider W as "a photography of an one-dimensioned liquid" with some "gas 
bubbles" (in , In (-)) , where (a, 6) G Com, which move to +oo. Theorem 12.261 
means that there is a critical value In c such that if the size of gas bubbles are greater 
than In c, then these bubbles undergo an unbounded blow up during theirs motion. 

The following simple proposition can be considered as a limit case of Theorem 12.261 

Proposition 2.27. Let E C R + and L = {(/ n ,^n)}«eN G I E . Suppose that for every 
(a, b) G Com there isneN such that (a, b) = (l n , m n ). Then L is universal. 

The proof follows directly from Definition 12.141 

3 Another characterizations of CSP - sets 

Let E be a subset of M + . Define the set H = H(E) of the sequences h = {h n } n£ fq, 
h n > 0, lim h n = by the rule: 

n— >oo 

(heH)^ ^ E ^ h n) ^ 0) with n ^ ^ (3 ^ 

where the quantities p + (E, 0) and A(i£, 0, h n ) are the same as in Definition 11.11 
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Theorem 3.1. Let E C ]R + be strongly porous on the right at 0. Then E is a CSP - 
set if and only if for every f = {r n } ne ^ £ Eq there is h = {h n } n( z^ £ H(E) such that 
fxh. 

Proof. The necessity is easy to prove. Suppose E is a C5P - set. Let f £_-Eo- -By 
Theorem 12. 181 there is an universal element L = {(/ n , m n )} ng N £ with M(L) < oo. 
Reasoning as in the proof of Theorem 12.181 we can find M 77 -) G N such that 

T~n £ ["^fc(n)+lj h(n)] (3-2) 

for sufficiently large n (see (I2.34p ). Membership (13. 2p implies the inequalities 

m k {n)+i < r n and < . 

Thus we have 



TV) 



/a- 



limsup — < limsup — ^— ^ — < M(L) < oo. 

n— >oo ' m fc(n)+l n— >oo ' m fc(n)+l 

Consequently there are c\ > 1 and iVi £ N such that rafc( n )+i < r n < Cim/ C („) +1 for 
> iVi. If we set muns+i '■= m k(N{)+i f° r n < Ni, then it is easy to see that 
{r n } neN x {m A .(„, )+ i} neN . To be certain that {m fc ( n ) + i} neN £ #(-£0, it suffices to check 
that 

lim ^iM^Hij = L (3 . 3) 

n-»oc m fc ( n ) + i 

(Indeed, p + (E, 0) = 1 because E is strongly porous on the right at 0.) Since the quan- 
tity X(E, 0, mk(n)+i) is the length of the largest open interval in the set (0,mfc( n )+i) H 
ExtE and 

(4(n)+l,™fc(n)+l) ^ (0, 77lfc( n ) +1 ) n ExtE, 

we have 

rafc(n)+i - < A(.E,0,m fc ( n)+ i) < ^ 

rafc(n)+l ~ 7Tlfc(n)+l 

The sequence L belongs to /Jr. Hence 



H-fc(n)+l — £fc(n)+l _ ^ 



lim 

n->oo m fc ( n ) + i 



The last relation and (13 .4p imply (13. 3p . 

The proof of the sufficiency is more awkward, so we divide it into several lemmas. 



Lemma 3.2. Let E C M + be strongly porous on the right at and let r = {r„} ne N £ E 



m c in 

and h = {h n } ne n £ H(E). I/fx/i, £/ien i/iere zs {(a n , 6 n )} n gN £ s,uc ^ that 

{T n }n£N x {^n}neN- (3.5) 

Proof. Let f x h. By the definition of H(E), for every n £ N, there is an interval 
(a n , b n ) C (0, PI ExtE such that 

li m °" a " = 1. (3.6) 

n->oo n, n 

Moreover, the relation f x h implies that there are constants k £ (0, 1) and K £ (1, oo) 
such that 

r n £ (fc/in, K"/i n ) (3.7) 
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for every n 6 N. Consequently 

Tn e(0.Kh n )\(b' n -a' n ). (3.8) 

Using ( 13. 6 p we can show that 

b' n > kh n > a' n (3.9) 

for sufficiently large n. It is clear that Kh n > h n > b' n . Hence (13. 7\i - (13. 9p imply 

r n e[b' n ,Kh n ) (3.10) 
for sufficiently large n (see Fig. 2 below). 

khn Khn 
i f h j i 1 . 

a'n h'n hn 

Fig. 2 

Let (a n ,b n ) be the connected component of ExtE meeting the inclusion (a' n ,b' n ) C 
(a n ,b n ). From (I3.1UP it follows r n >b n . Hence 

kh n <b' n <b n <r n < Kh n (3.11) 

for sufficiently large n. Consequently f x h and 6 x h, so that (13. 5p follows. To 
complete the proof, it suffices to show the membership {(a n , & n )}«eN G ^B- The last 
relation holds if and only if 

lim^ = 0. (3.12) 

71— >CO b n 

Inequalities a n < a' n < b' n < b n imply that 

<^<^. (3.13) 

»n b n 



Moreover, since 



limit relation (13.61) yields 



b„ — a„ b' 



' n "a ^ ^ i 

_ 71 _ i 



lim ^ = 0. 

n— >oo b 



Thus (gTTJD follows from □ 

Remark 3.3. It is clear that {£>„} ne N £ H(E) for {(a n , & n )} ne N G ^e- 

The following lemmas are analogs of Lemma 12.111 Proposition 12.121 and have the 
similar proofs. 

Lemma 3.4. Let E C I/tEEq and {(a n , 6 n )}„ e N £ ^s, then the weak equivalence 
6xf implies that b and a are almost decreasing. 
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Lemma 3.5. Let E C R+, f = {r n } neN G E$, and let {(<$ , #)} ne N G 7 S , i = 1, 2. 7/ 

where b % = {bn } n eNi * = 1> 2, £/ien i/iere is JV G N sfic/i £/ict£ 

(a?,*') = («#>, 6?) 

/or even/ n > Nq. 

The next lemma is closely related to the implication (i) =>- (ii) from Theorem 12.181 

Lemma 3.6. Let E C IR+ fre strongly porous on the right at and let G acE. If for 
every f = {r n } neN G E$ there is {(a n ,6 n )}„ eN G Tg snc/i i/iot {r„} neN x {b n } n£N , then 
there is an universal L = {(l n ,m n )} ng N G Iff wn't/i 

M(L) < oo. (3.14) 

The following proof is a modification of the corresponding part of the proof of 
Theorem 12.181 

Proof of Lemma \3.b\ Suppose that for every f = {r n }„ G N G Eq there is {(a n ,b n )} ne ^ 
G Ie such that f x b = {fo„} ne N- In the proof of Theorem 12. 181 we have found a sequence 
u — {« n }neN G -E"o such that for every f G there is an almost increasing function 
/ : N — > N satisfying the relation 

{T"fc}A:6N ^ {Uf(k)}k£N- (3.15) 

By the supposition there is {(a n , 6„)}„ e N G 7g such that 

u x 6. (3.16) 

Since u G Eq, Lemma [3.41 implies that b and u are almost decreasing. Consequently 
A := {(a n , b n )} n£ ^ G 7|,. We shall show that A is universal. Let L = {(l n , m n )} ne fq be 
an arbitrary element of I E . Using Definition 12. 151 we see that A is universal if and only 
if there are N\ G N and / : N Nl -> N such that 

m n = b f{n) (3.17) 
for n G NjVi- It is easy to show that there is f = {r n } ne N G Eq such that 

lim — = 1. (3.18) 

n->oo m„ 

The last limit relation implies that {m„} ne N = m x f = {r n } ne N. This equivalence, 
(I3.15P and ( 13. 16|) give us 

{ m k}k£N x {^/(fc)}fceN- 

It is clear that {(a/(k), fr/(fc))}fceN G 7^. Consequently, by Lemma [3.5[ there is iVo G N 
such that 

(4, "T-fe) = ( a f(k),bf(k)) 

for all k > Nq. Equality (I3.17P follows for sufficiently large n. Hence A G I E is universal. 
Using Lemma r2.19l we can assume that {a n } ne ^ and {b n } n ^ are strictly decreasing. To 
complete the proof it suffices to show that M(A) < oo. As in the proof of Lemma T2.21I 
we may consider the closed intervals [b n+ i,a n ], n = 1,2,..., that together with the 
half-open interval [b\, oo) form a disjoint cover of the set E \ {0}, 



E\{0} C [6i,oo)U f |J [b n+1 , an] ) 

\neN / 



17 



We can find a sequence r = {r n } n€ N € E$ such that 



7- 

lim — = 1 and r n G [b n+1 ,a n ] (3.19) 



for every n G N. Reasoning as in the proof of equality f !2.35|) we can see that 

{ r n}neN x {^n+l}neN, 

i.e., there are positive constants Cx,C2 such that 

The last inequality and (13. 19[) imply 

00 > c 2 > hmsup - — — = hmsup — = hmsup = M(A), 

n— >oo D-n+l n — ¥00 Q"n ^n+l n— ¥00 O71+I 

and so the lemma is proved. □ 



Now we can simply finish the proof of Theorem 13.11 

Proof of Theorem \3.1\ The sufficiency. Suppose for every f = {r n }„ g j>j G Eq there is 
h = {/i n }neN £ H(E) such that fx/i. Then, by Lemma [3. '4 for every f G -Eq there 
is {(a„,fc„)}neN £ i# such that f x b. Consequently, by Lemma [376| the_ preordered 
set (jg, ^) has an universal element L G iff satisfying the inequality M(L) < 00. By 
Theorem is a C5P - set. ' □ 

Let A and 5 be subsets of E+. We shall write A C B if there is t = 5) > 
such that 

An(o,t)cBn (o,t). 

The next theorem gives a constructive description of the CSP - sets. 

Theorem 3.7. Let E C R + . Tnen E is a CSP - sei i/ and on/?/ i/ there are q > 1 and 
a strictly decreasing sequence {x n } neN , x n > /or n G N, such that 

l im £=±1 = (3.20) 

and 

£ C W(g) (3.21) 

where 

W(q):=\J(q~ 1 x ni qx n ). (3.22) 

Proof. The theorem is trivial if G^ acE. Let us consider the case when G aoE 1 . 
Suppose that there are q > 1 and a sequence {x n } ne N of positive real numbers such 
that (I3.2(jp and f)3.2ip hold. Let Ni and N 2 be natural numbers such that 

{q~ l x n+1 , qx n+l ) n (g -1 £ n , gx n ) = (3.23) 

for n> N\ 

E n (0, t) C W(q) n (0, *) (3.24) 

for £ < xat 2 . Then we have 

(g^+^g" 1 ^) C SxtE 



18 



for n > N\ V N2 and write, in this case, (l n ,m n ) for the unique connected component 
of ExtE satisfying the inclusion 

(l.mJ^Pn+bf 1 ^). (3.25) 

Let (l n ,m n ) := (lNiVN 2 j m Ni\/N 2 ) f° r n < ^1 v N 2 . We claim that L = {(l n , m n )} ne n is 
universal. Indeed, f!3.25j) imply that 

liminf > q~ 2 liminf n+1 = 00. 

Thus 



lim — — = 00, 

n— >oo L 



so that L belongs to 7^. Let A = {(%, 6j)}jeN be an arbitrary element of 1%. There is 
N 3 eN such that 



> q 2 (3.26) 



and < (%! V xjv 2 ) for j > N3. Let j > N3. The interval (cij,bj) is a connected 
component of ExtE. Consequently, there is n > (N\ V AT 2 ) such that either 

3 (gain+i, 5~ 1 ar f ») (3.27) 

or 

(a.j,bj) C (g~ 1 x n ,x n ). (3.28) 

Inclusion ( I3.28P implies 

< Q X n _ 2 
— —1 " ' 

contrary to (I3.26p . Hence ( I3.27P holds. Since for every nonvoid interval (s, t) C ExtE 
there is a unique connected component ^a, 6) D (s, £), inclusions ( I3.25P and (I3.27P imply 
the equality (l n ,m n ) = (a,j, bj). Hence L >z A for every A G 1%. Thus L is an universal 
element of (7^, ^). 

In accordance with Theorem 12.181 to prove that E is a CSP - set it is sufficient to 
show 

M(L) = lim sup — ^— < 00. (3.29) 



Fig. 3 

Since, for sufficiently large n, (l n , m n ) D (qx n +i, q~ l x n ) and (l n +i, m n +i) 2 (<?^n+2, (T^n+i) 
and / n+1 < m n+ i < l n < m n and gx n+2 < q~ l x n+ i < qx n+x < q~ x x n (see Fig. 3), we 
have 

m n+liln £ [Q x n+lt Q x n+l)- 

Consequently the inequality 

In , Q x n+1 2 

< — 1 = q 

m n+ i q L x n+1 
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holds for sufficiently large n. Inequality (I3.29P follows. 

Now assume that E is a CSP - set. Let {(l n , m n )} n£ N £ I s e be universal. Without 
loss of generality, we may suppose that the sequence {/„}„ e N is strictly decreasing. 
Define {x n } n& ^ := {m n } ne ^. Using the inequality m n+ i < l n we obtain, from the 
definition of Ig, that 

hmsup < hmsup = 0. 

n— >oo %r>. 77,— J-oo 



Thus 



lim = 0. 



To complete the proof it is sufficient to show that there is q > 1 such that (13 .2 1 p holds. 
As in the proof of Lemma 12.211 one can easily note that 

E \ {0} C [mi, oo) U ( (J [m„ +1 , l n ] j . (3.30) 

Vn.eN / 

By formulas (1235)1 and fEEZO]) we have 

M(L) = limsup — - — < oo. 

Let q G (M(L), oo). Then there is iV 4 G N such that < q for n > 7V 4 . It is clear 
that q > 1. Consequently the inequalities g _1 m n+ i < m n+ i < l n < qm n+ i hold for 
n > iV 4 . These inequalities yield the inclusion [m n +i, l n ] C (g _1 m n+ i, gm n+ i). The last 
inclusion and (I3.30P imply 



£n(o,£)c |J 

VnGN 



n(o,£) 



for every £ G (0, mjv 4 +i)- Relation ( I3.2ip follows. □ 

In the case of the closed sets E we may modify Theorem 13.71 by the following way. 

Theorem 3.8. Let E C M + be closed and let G aaE. Then E is a CSP - se£ if and 
only if there are q > 1 and a strictly decreasing sequence of numbers x n > 0, n G N, 
sfic/i £/ia£ lim = and 

W{l) c £ E 

u>/iere 



W( a ) = I [J [^n, a^n] J , a G [1, 00) 



The last theorem shows that examples 12.11 and 12.21 give us, in a sense,"the extremal 
elements" among the closed CSP - sets with the accumulation point 0. The proof of 
Theorem 13.81 is similar to the proof of Theorem 13.71 so we omit it here. 
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